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Abstract 

This paper continues investigation of the class of flag simple polytopes called 2-truncated cubes, 
ft is an extended version of the short note |V3| . A 2-truncated cube is a polytope obtained from 
a cube by sequence of truncations of codimension 2 faces. Constructed uniquely defined function 
which maps any 2-truncated cube to a flag simplicial complex with /-vector equal to 7- vector of the 
polytope. As a corollary we obtain that 7-vectors of 2-truncated cubes satisfy Frankl-Furedi-Kalai 
inequalities. 

1 Introduction 

E.Nevo and T.K. Petersen (sec NP ) studied 7-vectors of generalized associahedra and proved that 7- 
vectors of Stasheff polytopes and Bott-Taubes polytopes can be realized as /-vectors of some simplicial 
complexes. This result gave rise to the following problem. 



Problem (cf. [NPj . Problem 6.4). For given flag simple polytope P construct simplicial complex A(P) 
such that 7 (P) = /(A(P)). 

In jAilj N.Aisbett solved this problem for flag nestohedra. The construction introduced in [Ailj used 
specific of building sets and was based on the fact that any flag nestohedron is a 2-truncated cube, i.e. 
can be obtained from the cube by sequence of truncations of codimension 2 faces (see |Vl[IV2j ). Results 
about 2-truncated cubes one can find in |BVj . 

In the present paper we introduce the construction which for every 2-truncated cube gives required 
simplicial complex, i.e. solve the problem for class of all 2-truncated cubes. Moreover, we obtain that 
constructed complex is flag. 

Theorem. For every 2-truncated cube P n there exists flag simplicial complex A(P) such that j(P) = 
/(A(P)). 

In the proof we use the construction that for a given sequence of truncations defines a unique 
simplicial complex with required /-vector. This construction is inductive and build such complexes (on 
same vertex set) for all faces of the 2-truncated cube. Then we obtain a function A(Q) on the set of 
faces G of P. This function is monotonic, i.e. A(Qi) C A(Q2) provided by Qi C Qi- As a corollary 
we prove that 7-vectors of 2-truncated cubes satisfy Frankl-Furedi-Kalai inequalities. For dimensions 2 
and 3 the required complex is a set of 71 (P) points. For dimensions 4 and 5 the required complex is a 
graph with 71 (P) vertices and 72 (P) edges without triangles. 

When this paper was in preparation there appeared |Ai2] in Archive. Central result of |Ai2] coinside 
with the central result of the note |V3] which is a short version of the present paper. 



2 Face polynomials 

The convex n-dimensional polytope P is called simple if its every vertex belongs to exactly n facets. 
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Let fi be the number of i-dimensional faces of an n-dimensional polytope P. The vector (/o, . - . , f n ) is 
called the /-vector of P. The P-polynomial of P is defined by: 

F(P)(a,t) = a n + f n -ia n -H +■■■ + hat n ~ l + f t n . 

The ft-vector and P-polynomial of P are defined by: 

H{P)(a,t) = h a n + h ia n -H + ■ ■ ■ + h^xat™- 1 + h n t n = F(P){a-t,t). 

The g-vector of a simple polytope P is the vector (go, gx, . .. , <?[»]), where go = 1: <7i = hi — hi—i,i > 0. 

The Dchn-Sommerville equations (see (Zi]) state that H(P) is symmetric for any simple polytope. 
Therefore, it can be represented as a polynomial of a — a + t and b = at: 

[f] 

p(p) = ]>>M)>-M) n - 21 - 

i=0 

The 7- vector of P is the vector (70, 71, ... , 7p.j). The 7-polynomial of P is defined by: 

7 (P)(t) = 70 + 71T + • • • + 7 [f ]T [ * ] . 



3 Class of 2-truncated cubes 

In this section we introduce the class of 2-truncated cubes. Proofs of the propositions and more results 
about this class one one can find in [BVj . 

Definition 1. We say that simple polytope P is obtained from simple polytope P by truncation of the 
face G C P, if simplicial complex dP* is obtained from the simplitial complex dP* by stellar subdivision 
along the simplex oq corresponding to the face G. Polytope P has new facet corresponding to the new 
vertex w € dP* . 

Unformally, polytope P is obtained from P by shifting the support hyperplane of G inside polytope P. 
The new facet F s of polytope P corresponding to the new vertex vo £ dP* is defined by the section. 
We will call it the section facet F s . 

Definition 2. Truncation of a face G of codimension 2 will be called 2-truncation. A combinatorial 
polytope obtained from a cube by 2-truncations will be called a 2-truncated cube. 

Remark 1. In this case the section facet will have combinatorial type G x I. After 2-truncation facet 
F of P either stays unchanged (if G D F or G R F = 0) or handles 2-truncation of face F n G. Then, 
for each face Q of P there exists a unique face Q such that either Q is obtained from Q by 2-truncation 
of G n Q or Q is unchanged (or perturbed) face Q of P or Q = QxIcGx I. 

Proposition 1. Lei i/ie P &e obtained from the simple polytope P by 2-truncation of the face G, then 

1 {P) = 1 {P) + t 1 {G). (I) 
Proposition 2. Any 2-truncation keeps flagness. 
Proposition 3. Every face of 2-truncated cube is a 2-truncated cube. 



4 Main results 

Simplicial complex is called flag, if its every clique forms a simplex. For simplicial complex K of 
dimension d the /-polynomial is defined by f(K) := 1 + fot + • • • + fdt d+1 , where /, are the numbers of 
i-dimensional faces. The central result of the paper is following. 
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Theorem 1. For every 2-truncated cube P there exists a flag complex A(P) such that j(P) = /(A(P)). 

Let P be a 2-truncated cube with fixed sequence of truncations defined by section facets F\ , . . . , F m . 
For every face Q C P including Q = P, let us construct simplicial comlex A(Q) on the vertex set 
W(P) = {w(F 1 ),...,w(F m )}. 

Construction 1. For P = I n we have W{P) = and A(Q) = for all the faces. 

Assume that required family of simplicial complexes is constructed for polytope P which is obtained 
from the cube by sequence of 2-truncations corresponding to sequence F\ , . . . , P m _ i of section facets of P. 
Let polytope P be obtained from P by 2-truncation of face G m C P. Then, W(P) = W{P) U {w(P m )}, 
where w(F m ) corresponds to the new facet F m of P. 

Consider arbitrary face Q C P. Let Q be the face from remark [TJ Then, 



A(Q) 



A(<2) U (A(G m n Q) -k w(F m )), if Q is obtained from Q by 2-truncation of G m (~]Q C Q: 
A(Q), otherwise. 

(2) 



Remark 2. The number of connected components of A(P) is not greater than number of cubes among 
truncated faces G\, . . . , G m . 

Lemma 1. For every k-face Q k of P we have 

A{Q k ) = p| AOF"- 1 ) 

F n-l D Qh 

Corollary 1. Function A(-) is monotonic, i.e. A(Qi) C A(Q2) provided by Q± C Qn- 

Proof of lemma[Ji The lemma holds for P = I n . Assume it holds for P and prove it for P obtained 
from P by 2-truncation of face G. Notice, that it is enough to prove lemma for faces of codimension 2. 
Let Q = Fi n F2 C P be such a face. According to remark [I] we have 5 possible cases: 

1. Both Fi and F2 are facets Fi and F2 of P not changed by truncation; 

2. Facet F\ is obtained from Fi C P by 2-truncation, facet F2 is unchanged facet F2 of P: 

3. Both faces F\ and F2 are obtained from faces F\ and F2 of P by 2-truncations; 

4. Facet F\ is the section facet F s of P, facet is unchanged facet F2 of P; 

5. Facet F\ is the section facet F s of P, facet P2 is obtained from F2 C P by 2-truncation. 
The case 1 is obvious. In the case 2 face Q is unchanged face Q of P. Then, 

A(Fi)nA(F 2 ) = (A(P 1 )U(A(GnPi)*«;(P s )))nA(P 2 ) = 
= A(Px) n A(P 2 ) = A(Px n P 2 ) = A(Px n P 2 ) = A(Q). 

In the case 3 face Q is obtained from face Q = Pi PI P 2 by truncation of its face G D Q. Then, 

A(Pi)nA(P 2 ) = (A(P 1 )U(A(GnPi)* w (P s )))n(A(P 2 )U(A(GnP 2 )*w(P s ))) = 
= A(Pi n p 2 ) u (A(G n Pi n p 2 ) * w(F s )) = A(p x n p 2 ) = A(Q). 

In the case 4 we have A(P S ) = A(G) C A(P 2 ) since G C P 2 . Then, 

A(Pi) n A(P 2 ) = A(G) n A(P 2 ) = A(G) = A(P X n P 2 ) = A(Q). 

In the case 5 we have A(P S n P 2 ) = A(P S n P 2 fl P3), where P3 is a facet from the previous case. Then, 
the required relation follows from the previous cases and from the relation for polytope P 3 which holds 
by inductive assumption (by dimension). □ 
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Lemma 2. For every face Q of P complex A(Q) is flag. 

Proof. On each step of construction [T] we merge two flag complexes A(P m _i) and A(G m ) -kw(F m ) with 
flag intersection A(G m ). Then, it is enough to prove that if A(P) contains some edge {fi,i>2} and for 
some its face Q complex A(Q) contains vertices v\ and V2, then A(Q) contains also edge {vi, - ^}- 

Without loss of generality we assume that v\ € A(G m ) and V2 = w{F m ) . Let P be obtained from 
P by 2-truncation of the face G m and face Q be obtained from some face Q by 2-truncation of the face 
GC\Q. We have vi € A(G) and vx <E A(Q), then from lemma [TJ follows that ui 6 A(G n Q). Therefore, 
the edge {vi,w(F m )} is contained in A((GnQ)*w(f m )) C A(Q). □ 

Lemma 3. For every face Q of P we have j(Q) = /(A(Q)). 

Proof. The lemma holds for P = I n . From the formula [2] follows, that if the face Q is obtained from Q 
by 2-truncation, then /(A(Q)) and f(A(Q)) are connected by the next formula. 

/(A(Q)) = /(A(Q) + t/(A(GnQ)). 

Similar formula ([1]) connects 7-vectors of Q and Q. The lemma follows. □ 

Theorem (Frankl-Furedi-Kalai, [FFRj ) ■ Denote by (^j the number of k- clique in Turan graph T n r . 
For natural numbers m, k and r > k there exists unique canonical representation 




where nk-i — [?rzr] > n k-i-i f or all < i < s and nk- s > fc — s > 0. Denote 

T/ie integer vector (/q, . . . , / n ) wit/i nonnegative components is f -vector of some r -colorable simplicial 
complex K if and only if fk < f^—i ■ 

Then, using Frankl-Furedi-Kalai inequalities we obtain the following result which was proved for flag 
nestohedra in |Ailj . 

Corollary 2. Let P n be a 2-truncated cube. Then < 7* < 7^^ r , where k> l,r = [^]. 

Let us apply the obtained result to polytopes of dimensions 4 and 5. Their 7-vectors have only 3- 
components: (1,71,72)- In this case we obtain a graph with 71 vertices and 72 edges without triangles. 
Therefore, we have 3 inequalities: 

1. 7i > 0; 

2. 72 > 0; 

3. 72 < 
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